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Objectives 

■ To understand the respective roles of 
hardwäre and Software in a computing 
System. 

■ To learn what Computer scientists study 
and the techniques that they use. 

0 To understand the basic design of a 
modern Computer. 
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Objectives (cont.) 


■ To understand the form and function of 
Computer programming languages. 

■ To begin using the Python programming 
language. 

■ To learn about chaotic models and their 
implications for computing. 
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The Universal Machine 


■ A modern Computer can be defined as 
"a machine that Stores and manipulates 
information under the control of a 
changeable program." 

b Two key elements: 

■ Computers are devices for manipulating 
information. 

■ Computers operate under the control of a 
changeable program. 


Python Programming, 3/e 


4 




The Universal Machine 


■ What is a Computer program ? 

■ A detailed, step-by-step set of instructions 
telling a Computer what to do. 

■ If we change the program, the Computer 
performs a different set of actions or a 
different task. 

■ The machine stays the same, but the 
program changes! 
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The Universal Machine 


■ Programs are executed, or carried out. 

■ All Computers have the same power, 
with suitable programming, i.e. each 
Computer can do the things any other 
Computer can do. 
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Program Power 


■ Software (programs) rule the Hardware 
(the physical machine). 

■ The process of creating this Software is 
called programming. 

■ Why learn to program? 

■ Fundamental part of Computer Science 

■ Having an understanding of programming 
helps you have an understanding of the 
strengths and limitations of Computers. 
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Program Power 


■ Helps you become a more intelligent user 
of Computers 

■ It can be fun! 

■ Form of expression 

■ Helps the development of problem solving 
skil s, especially in analyzing complex 
Systems by reducing them to interactions 
between simpler Systems. 

■ Programmers are in great demand! 
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What is Computer Science? 

■ It is not the study of Computers! 
"Computers are to Computer Science 
what telescopes are to astronomy." - 
E. Dijkstra 


■ The question becomes, "What 
processes can be described?" 


■ This question is really, "What can be 
computed?" 
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What is Computer Science? 


■ Design 

■ One way to show a particular problem can 
be solved is to actually design a solution. 

■ This is done by developing an algorithm, a 
step-by-step process for achieving the 
desired result. 

■ One problem - it can only answer in the 
positive. You can't prove a negative! 
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What is Computer Science? 


■ Analysis 

■ Analysis is the process of examining 
algorithms and Problems mathematically. 

■ Some seemingly simple Problems are not 
solvable by any algorithm. These Problems 
are said to be unsolvable. 

• Problems can be intractable if they would 
take too long or take too much memory to 
be of practical value. 
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What is Computer Science? 


■ Experimentation 

■ Some Problems are too complex for 
analysis. 


■ Implement a System and then study its 
behavior. 
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Hardware Basics 





CPU 






Main 

Memory 
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Hardware Basics 


■ The central Processing unit (CPU) is the 
"brain" of a Computer. 


■ The CPU carries out all the basic operations 
on the data. 


■ Examples: simple arithmetic operations, 
testing to see if two numbers are equal. 
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Hardware Basics 


■ Memory Stores programs and data. 

■ CPU can only directly access information 
stored in main memory (RAM or Random 
Access Memory). 

■ Main memory is fast, but volatile, i.e. when 
the power is interrupted, the contents of 
memory are lost. 

■ Secondary memory provides more 
permanent storage: magnetic (hard drive), 
flash (SSD, USB memory), optical (CD, 
DVD) 
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Hardware Basics 


■ Input devices 

■ Information is passed to the Computer 
through keyboards, mice, etc. 

■ Output devices 

■ Processed information is presented to the 
user through the monitor, printer, etc. 
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Hardware Basics 


■ Fetch-Execute Cycle 

• First instruction retrieved from memory 

■ Decode the instruction to see what it 
represents 

■ Appropriate action carried out. 

■ Next instruction fetched, decoded, and 
executed. 

■ Lather, rinse, repeat! 


Python Programming, 3/e 


17 




Programming Languages 


■ Natural language has ambiguity and 
imprecision problems when used to 
describe complex algorithms. 

■ Programs expressed in an unambiguous, 
precise way using programming languages. 

• Every structure in programming language 
has a precise form, caIIed its syntax 

• Every structure in programming language 
has a precise meaning, called its 
semantics. 
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Programming Languages 


■ Programming language like a code for 
writing the instructions the Computer 
will follow. 

■ Programmers will often refer to their 
program as Computer code. 

• Process of writing an algorithm in a 
programming language often called coding. 
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Programming Languages 

■ High-Ievel Computer languages 


■ Designed to be used and understood by 
humans 


■ Low-Ievel language 

■ Computer hardware can only understand a 
very low level language known as machine 
language 
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Programming Languages 


■ Add two numbers: 

■ Load the number from memory location 

2001 into the CPU 

■ Load the number from memory location 

2002 into the CPU 

■ Add the two numbers in the CPU 

■ Store the result into location 2003 

■ In reality, these low-level instructions 
are represented in binary {Vs and 0's) 
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Programming Languages 


■ High-Ievel language 

c = a + b 

■ This needs to be translated into 
machine language that the Computer 
can execute. 

■ Compilers convert programs written in a 
high-level language into the machine 
language of some Computer. 
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Programming Languages 
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Programming Languages 


■ Interpreters simulate a Computer that 
understands a high-level language. 

■ The source program is not translated 
into machine language all at once. 

■ An Interpreter analyzes and executes 
the source code instruction by 
instruction. 
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Programming Languages 
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Programming Languages 

■ Compiling vs. Interpreting 

■ Once program is compiled, it can be 
executed over and over without the source 
code or Compiler. If it is interpreted, the 
source code and Interpreter are needed 
each time the program runs 

■ Compiled programs generally run faster 
since the translation of the source code 
happens only once. 
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Programming Languages 


■ Interpreted languages are part of a more 
flexible programming environment since 
they can be developed and run 
interactively 

■ Interpreted programs are more portable, 
meaning the executable code produced 
from a Compiler for a Pentium won't run on 
a Mac, without recompiling. If a suitable 
Interpreter already exists, the interpreted 
code can be run with no modifications. 
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The Magic of Python 


When you Start Python, you will see 
something like: 


Python 3.5.1 (v3.5.1:37a07cee5969, Dec 6 2015, 01:54:25) [MSC v.1900 64 bit (AMD64)] on Win32 
Type "Copyright", "credits" or "license() M for more information. 

>>> 
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The Magic of Python 

■ The">>>" is a Python prompt indicating that 
Python is ready for us to give it a command. 
These commands are called Statements. 

■ >>> print("Hello, world") 

Hello, world 

>>> print(2+3) 

5 

>>> print("2+3=", 2+3) 

2 + 3= 5 
>>> 
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The Magic of Python 


■ Usually we want to execute several 
Statements together that solve a 
common problem. One way to do this is 
to use a function. 

■ >>> def hello(): 

print("Hello") 

print("Computers are Fun") 

>>> 
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The Magic of Python 


■ >>> def hello(): 

print("Hello") 

print("Computers are Fun") 


■ The first line teils Python we are defining a 
new function called hello. 

■ The following lines are indented to show that 
they are part of the hello function. 

■ The blank line (hit enter twice) lets Python 
know the definition is finished. 
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The Magic of Python 


■ >>> def hello(): 

print("Hello") 

print("Computers are Fun") 

>>> 

■ Notice that nothing has happened yet! We've 
defined the function, but we haven't told 
Python to perform the function! 

■ A function is invoked (or called) by typing its 
name. 

■ >>> hello() 

Hello 

Computers are Fun 
>>> 


Python Programming, 3/e 


32 




The Magic of Python 

■ What's the deal with the ()'s? 

■ Commands can have changeable parts 
called Parameters (or arguments) that 
are placed between the ()'s. 

■ >>> def greet(person): 

print("Hello" , person) 
print ("How are you?”) 


>>> 
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The Magic of Python 


■ >>> greet("Terry") 

Hello Terry 

How are you? 

>>> greet("Paula") 

Hello Paula 
How are you? 

>>> 

■ When we use Parameters, we can 
customize the output of our function. 
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The Magic of Python 


■ When we exit the Python prompt, the functions we've 
defined cease to exist! 

■ Programs are usually composed of functions, 
modules, or Scripts that are saved on disk so that 
they can be used again and again. 

■ A module file is a text file created in text editing 
Software (saved as "plain text") that contains 
function definitions. 

■ A programming environment is designed to help 
programmers write programs and usually includes 
automatic indenting, highlighting, etc. 


Python Programming, 3/e 


35 




The Magic of Python 

# File: chaos.py 

# A simple program illustrating chaotic behavior 
def main(): 

print ("This program illustrates a chaotic function") 
x = eval(input("Enter a number between 0 and 1: ")) 
for i in ränge(10): 

x=3.9*x* (1 - x) 

print(x) 


main() 

■ We'll use filename.py when we save our work 
to indicate it's a Python program. 

■ In this code we're defining a new function 
called main. 

■ The main() at the end teils Python to run the 
code. 
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The Magic of Python 


>>> 

This program illustrates 
Enter a number between 0 
0.975 
0.0950625 
0.335499922266 
0.869464925259 
0.442633109113 
0.962165255337 
0.141972779362 
0.4750843862 
0.972578927537 
0.104009713267 
>>> 


a chaotic function 
and 1: .5 
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Inside a Python Program 


# File: chaos.py 

# A simple program illustrating chaotic behavior 

■ Lines that Start with # are called 
comments 

■ Intended for human readers and 
ignored by Python 

s Python skips text from # to end of line 


Python Programming, 3/e 


38 





Inside a Python Program 


def main(): 

■ Beginning of the definition of a function 
called main 

■ Since our program has only this one 
module, it could have been written 
without the main function. 

■ The use of main is customary, however. 
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Inside a Python Program 


print ("This program illustrates a chaotic function") 


■ This line causes Python to print a 
message introducing the program. 
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Inside a Python Program 

x = eval(input("Enter a number between 0 and 1: ")) 

■ x is an example of a variable 

■ A variable is used to assign a name to a 
value so that we can refer to it later. 

■ The quoted Information is displayed, 
and the number typed in response is 
stored in x. 


Python Programming, 3/e 


41 





Inside a Python Program 


for i in ränge(10): 

■ For is a loop construct 

■ A loop teils Python to repeat the same 
thing over and over. 

■ In this example, the following code will 
be repeated 10 times. 
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Inside a Python Program 


x = 3.9 * x * (1 — x) 

print(x) 

■ These lines are the body of the loop. 

■ The body of the loop is what gets repeated 
each time through the loop. 

■ The body of the loop is identified through 
indentation. 

■ The effect of the loop is the same as 
repeating these two lines 10 times! 
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Inside a Python Program 


for i in ränge (10) : 
x = 3.9 * x * (1 

print (x) 


■ These are 
equivalent! 


x = 3.9 * x * (1 

print(x) 

x ) x = 3.9 * x * (1 

print(x) 

x = 3.9 * x * (1 

print(x) 

x = 3.9 * x * (1 

print(x) 

x = 3.9 * x * (1 

print(x) 

x = 3.9 * x * (1 

print(x) 

x = 3.9 * x * (1 

print(x) 

x = 3.9 * x * (1 

print(x) 

x = 3.9 * x * (1 

print(x) 

x = 3.9 * x * (1 

print(x) 
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Inside a Python Program 

x = 3.9 * x * (1 — x) 


■ This is called an assignment Statement 

■ The part on the right-hand side (RHS) of the 
"=" is a mathematical expression. 

■ * is used to indicate multiplication 

■ Once the value on the RHS is computed, it is 
stored back into ( assigned) into x 
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Inside a Python Program 


main () 

■ This last line teils Python to execute the 
code in the function main 
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Chaos a nd Computers 

■ The chaos.py program: 

def main(): 

print ("This program illustrates a chaotic function") 
x = eval(input("Enter a number between 0 and 1: ")) 
for i in ränge(10): 

x = 3.9 * x * (1 — x) 

print(x) 

main () 

■ For any given input, returns 10 seemingly 
random numbers between 0 and 1 

■ It appears that the value of x is chaotic 
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Chaos and Computers 


■ The function computed by program has the 

general form x) where/ris 3.9 

■ This type of function is known as a logistic 
function. 

■ Models certain kinds of unstable electronic 
circuits and population Variation under 
limiting conditions. 

■ Very small differences in initial value can have 
large differences in the output. 
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Chaos and Computers 


Input: 0.25 

0.73125 
0.76644140625 
0.698135010439 
0.82189581879 
0.570894019197 
0.955398748364 
0.166186721954 
0.540417912062 
0.9686289303 
0.118509010176 


Input: 0.26 

0.75036 
0.73054749456 
0.767706625733 
0.6954993339 
0.825942040734 
0.560670965721 
0.960644232282 
0.147446875935 
0.490254549376 
0.974629602149 
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